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Abstract — In this paper, a new method is proposed to obtain 
full-diversity, rate-2 (rate of 2 complex symbols per channel use) 
space-time block codes (STBCs) that are full-rate for multiple 
input, double output (MIDO) systems and unlike existing full- 
diversity STBCs, are not obtainable as matrix representations of 
division algebras. Using this method, rate-2 STBCs for 4x2, 
6 x 2, 8 x 2 and 12 x 2 systems are constructed and these 
STBCs are fast ML-decodable, have large coding gains and 
STBC-schemes consisting of these STBCs have a non-vanishing 
determinant (NVD) so that they are DMT-optimal for their 
respective MIDO systems. It is also shown that the Srinath- 
Rajan code (TJ Subsection VIII-C] for the 4x2 system, which 
was proposed in 1 2 1 and has the lowest ML-decoding complexity 
among known rate-2 STBCs for the 4x2 MIDO system with 
a large coding gain for 4-/16-QAM, has the same algebraic 
structure as the STBC constructed in this paper for the 4x2 
system. This also settles in positive a previous conjecture that the 
STBC-scheme that is based on the Srinath-Rajan code has the 
NVD property and hence is DMT-optimal for the 4x2 system. 

Index Terms — Cyclic division algebra, fast-decodability, Galois 
group, MIDO system, non-vanishing determinant, space-time 
block code. 



I. Introduction and Background 

Space-time block coding [3] has been continually evolving 
over the last decade. Beginning with the simple Alamouti code 
J4) for 2 transmit antennas, the evolution of space-time coding 
theory has resulted in the development of sophisticated full- 
diversity codes from cyclic division algebras (CDAs) 0-191 
for any number of transmit antennas. At one end are the rate-1 
(a rate-m code transmits m complex information symbols in 
each channel use) STBCs that are multi-group decodable (see, 
for example, |fT0ll - |fT3l for a definition of multi-group decod- 
able STBCs) and have a relatively low maximum likelihood 
(ML)-decoding complexity while at the other end are rate-n t 
(for n t transmit antennas) full-diversity STBCs obtained from 
CDAs which have a very high ML-decoding complexity. The 
usage of powerful tools from number theory has resulted in 
rate-nt (for nt transmit antennas) STBCs with high coding 
gains and STBC-schemes (see Definition [2]) employing these 
codes have a non-vanishing determinant (see Definition 01 
so that they are diversity-multiplexing gain tradeoff (DMT)- 
optimal |[8) for any number of receive antennas. Examples of 
such codes are the perfect codes JTJ, J9j- 

Recent interest has been towards asymmetric MIMO sys- 
tems where the number of receive antennas n r is less than 
the number of transmit antennas n t . Such a scenario occurs, 



for example, in the downlink transmission from a base station 
to a mobile phone, and in digital video broadcasting (DVB) 
where communication is between a TV broadcasting station 
and a portable TV device (see, for example, 031). Of particular 
interest is the 4x2 MIDO system for which a slew of rate- 
2 STBCs have been developed Q, El, Q31-||20l, with the 
particular aim of allowing fast-decodability (See Definition 
2]i, a term that was first coined in fl5l . Among these codes, 
those in (TJ, lfT6l - lF20l have been shown to have a minimum 
determinant that is bounded away from zero irrespective of the 
size of the signal constellation and hence STBC-schemes that 
consist of these codes have the NVD property and are DMT- 
optimal for the 4 x 2 MIDO system EU. All these STBCs 
are either from CDAs or from crossed product algebras lfl6l . 
|fT9ll . A generalization of fast-decodable STBC construction 
for higher number of transmit antennas has been proposed in 
0"). STBCs from non-associative division algebras have also 
been proposed in |2TI . 

The best performing code for the 4x2 MIDO system is 
the Srinath-Rajan code |2j which has the least ML-decoding 
complexity (of the order of M for a square A/-QAM) 
among comparable codes and the best known normalized 
minimum determinant (see Definition Q]) for 4-/16-QAM. 
However, this code was constructed using an ad hoc technique 
and had not been proven to have a non-vanishing determinant 
for arbitrary QAM constellations. In this paper, we propose 
a novel construction scheme to obtain rate-2 STBCs which 
have full-diversity and STBC-schemes that employ these codes 
have the NVD property. We then explicitly construct such 
STBCs for 71 x 2 MIDO systems, n = 4, 6, 8, 12 and these 
codes are fast-decodable and have large normalized minimum 
determinants. 

A. Contributions and paper organization 

The contributions of this paper are the following. 

1) We propose a novel method to construct rate-2 STBCs 
with full-diversity. These STBCs are not obtainable 
as matrix representations of division algebras unlike 
previous constructions. 

2) Using our consnuction methodology, we construct rate- 
2, fast-decodable STBCs for 4 x 2, 6 x 2, 8 x 2 and 
12x2 MIDO systems. All these four STBCs have large 
normalized minimum determinants and relatively lower 
ML-decoding complexity compared to the best known 
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5 Punctured STBCs for n r < Tit refer to rate-n r STBCs obtained from rate-nt STBCs (which transmit 
n| complex symbols in nt channel uses) by restricting the number of complex symbols transmitted 
to be only n t n r . 

£ This STBC, although equipped with the NVD property, has its non-norm element 7 = —3/4 which 
does not satisfy |7| 2 = 1. The exact minimum determinant is hard to explicitly calculate. 



TABLE I 

Comparison of our STBCs with known best STBCs. 



STBCs in their class (see Table HJ). In addition, STBC- 
schemes that consist of these STBCs have the NVD 
property making them DMT-optimal for their respective 
MIDO systems. 
3) We show that the Srinath-Rajan (SR) code 12 has 
the same underlying algebraic structure as the STBC 
constructed in this paper for the 4x2 system. This way, 
we prove the conjecture that the STBC-scheme based 
on the SR-code has the NVD property. 

The paper is organized as follows. Section [TT] gives the 
system model, relevant definitions and a brief overview of 
CDAs. Section [HI] builds the theory needed to obtain rate- 
2 STBCs while Section [TV] deals with the construction of 
fast-decodable STBCs for 4 x 2, 6 x 2, 8 x 2 and 12 x 2 
systems. The property of the constructed STBCs that allows 
fast-decodability is explained in Section [V] and simulation 
results are given in Section [VT] Concluding remarks constitute 
Section |Vn| 



Notations 

Throughout the paper, the following notations are used. 



• Bold, lowercase letters denote vectors and bold, upper- 
case letters denote matrices. 

. X H , X T , det(X), tr(X) and ||X|| denote the Hermitian, 
the transpose, the determinant, the trace and the Frobenius 
norm of X, respectively. 

• diag[Ai, A2, • • • ,A„] denotes a block diagonal matrix 
with matrices Ai, A2, A„ on its main diagonal 
blocks. 

• The real and the imaginary parts of a complex-valued 
vector x are denoted by xj and Xq, respectively. 

• I S I denotes the cardinality of the set S and for set TcS, 
S\T denotes the set of elements of S not in T. 

• I and O denote the identity and the null matrix of 
appropriate dimension. 

• For a random variable X, its expectation is denoted by 
E(X). 

• M, C and Q denote the field of real, complex and rational 
numbers, respectively. Z denotes the ring of rational 
integers. 

• Unless used as a subscript or a superscript, i denotes 
a/— 1 and u) denotes the primitive third root of unity. 

• For fields K and F, K/F denotes that K is an extension 
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of F (hence, K is an algebra over F) and [K : F] = m 
indicates that IK is a finite extension of F of degree to. 

. Gal(K/¥) denotes the Galois group of K/F, i.e., the 
group of F-linear automorphisms of K. If a is any F- 
linear automorphism of K, (a) denotes the cyclic group 
generated by a. 

• The elements 1 and are understood to be the multi- 
plicative and the additive identity elements, respectively, 
of the unit ring 1Z in context. 

II. System Model and definitions 

We consider an nt transmit antenna, n r receive antenna 
MIMO system (nt x n r system) with perfect channel-state in- 
formation available at the receiver (CSIR) alone. The channel 
is assumed to be quasi-static with Rayleigh fading. The system 
model is 

Y = /9 HS + N, (1) 

where Y £ C>vxT j s ^ rece i ve( j signal matrix, S £ C n * xT 
is the codeword matrix that is transmitted over a block of T 
channel uses, H £ C™'' xn * and N <E C nrXT reS p ec tively 
the channel matrix and the noise matrix with entries indepen- 
dently and identically distributed (i.i.d.) circularly symmetric 
complex Gaussian random variables with zero mean and unit 
variance. The average signal-to-noise ratio (SNR) at each 
receive antenna is denoted by p. It follows that 

E(||S|| 2 )=T. (2) 

A space-time block code (STBC) S of block-length T for an 
nt transmit antenna MIMO system is a finite set of complex 
matrices of size n t x T. An STBC transmitting k independent 
complex information symbols in T channel uses is said to 
have a rate of k/T complex symbols per channel use. An 
STBC having a rate of min(n t ,n, r ) independent complex 
information symbols per channel use is said to be a full-rate 
STBC. Throughout the paper, we consider linear STBCs l24l 
encoding symbols from a complex constellation A q which is 
QAM or HEX. An M -PAM, M -QAM and M -HEX, with 
M = 2 a , a > 0, are respectively given as 

M-PAM = {-M + l,-M + 3,-M + 5,--- ,M- 1}, 
M -QAM = ja + ib, a,b£ VM-PAm} , 

M-HEX = | a + u;b, a, b £ VM-PAm} . 

Assuming that A q is M-QAM or M-HEX, the symbols s* 
encoded by the STBC are of the form Sj = s~j + /3§i, with 
Si, S{ £ VM-PAM and = i or u depending on whether A q 
is M-QAM or M-HEX, respectively (when M-QAM is used, 
Si is the same as su and Sj is the same as Siq). Therefore, 
the STBC S is of the form 



Si = (sijAj + Sijkj) 

3=1 



(4) 



where Si, i = 1,2, ••■ , |-4 q | fc are the codeword matrices, 
the complex symbol Sij £ A q , and Aj and Aj are its 
associated complex weight matrices. We assume that the 
average energy of A q is E units. Noting the symmetry of 



both M-QAM and M-HEX, we have E(|s y | 2 ) = E(|s, i3 | 2 ) = 
E/2, E(sySy ) = 0. and so, the energy constraint in (O 



translates to E £* =1 tr ( A » A f + A * A " ) = 2T - We 

assume 

that J2i=i t r (^AiAf + AjAfJ = 2T so that all codeword 
matrices of S are normalized by a factor of Among 
STBCs transmitting at the same rate in bits per channel use, 
the metric for comparison that decides their error performance 
is the normalized minimum determinant which is defined as 
follows. 

Definition 1: (Normalized minimum determinant) For an 
STBC S = {Si,i = 1,---,|<S|} that satisfies ©, the 
normalized minimum determinant S m i n (S) is defined as 

2 



H 



(5) 



For full-diversity STBCs, 6 m i n (S) defines the coding gain 
|3l . Between two competing STBCs, the one with the larger 
normalized minimum determinant is expected to have a better 
error performance. 

Note 1: When the average energy of transmission in each 
time slot is uniform, then the energy constraint given by (O 
implies that E(j|Si|| 2 ) = 1, Vi = 1, • • • , T, where Sj denotes 
the i th column of a codeword matrix. 

Definition 2: (STBC-scheme l23l ) An STBC-scheme 
^scheme is defined as a family of STBCs indexed by p, each 
STBC of block length T so that X S cheme = {S(p)}, where 
the STBC S(p) corresponds to a signal-to-noise ratio of p at 
each receive antenna. 

For STBC-schemes that consist of linear STBCs employing 
complex lattice constellations, the weight matrices define the 
STBC-scheme. The weight matrices are fixed and the size 
and average energy of the signal constellation are allowed to 
vary in accordance with p. Associated with such linear STBC- 
schemes is the notion of non-vanishing determinant (NVD). 

Definition 3: (Non-vanishing determinant |6|) A linear 
STBC-scheme X S chemei whose STBCs are defined by weight 
matrices {Aj, A*, i = 1, • • • , k} and employ complex constel- 
lations that are finite subsets of an infinite complex lattice Al, 
is said to have the non-vanishing determinant (NVD) property 



if Sryz = 



{EL 



Si £ 



min \\det(S)\ 2 } 



A L } is 



c> 



such that 



for some strictly positive constant c. 

With respect to ML-decoding, if the STBC transmits k 
complex symbols in T channel uses, where the symbols are 
encoded from a suitable complex constellation of size Al, 
an exhaustive search requires performing O (M fc ) operations 
(0() stands for "big O of") because the k symbols have 
to be jointly evaluated. However, some STBCs allow fast- 
decodability and are defined as follows. 

Definition 4: (Fast-decodable STBC 031 ) Consider an 
STBC encoding k complex information symbols from a com- 
plex constellation of size M. If the ML-decoding of this STBC 
by an exhaustive search involves performing only O (M p ) 
computations, p < k, the STBC is said to be fast-decodable. 

For more on fast-decodability, one can refer to |[T5l . 0. 
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A. Cyclic Division Algebras 

A cyclic division algebra (CDA) A of degree n over a num- 
ber field F is a vector space over F of dimension n 2 . The center 
of A is F and there exists a maximal subfield IK of A such that 
K is a Galois extension of degree n over F with a cyclic Galois 
group generated by r. A is a right vector space over IK and 
can be expressed as A = K © iK © i 2 K © • • • © i" _1 K, where 
ai = ir(o), Va G K, i' 1 = 7, for some 7 G F x = F \ {0} such 
that the norm N K / ¥ (a) = Y\"Zq 1-1 ( a ) °f an y element a G K 
satisfies 

JVk/fW^T*, t = !,-■■ ,n-l. (6) 

The CDA .4 is denoted by (K/F,t,7). 4 has a matrix 
representation and in particular, an element a,Q + ia\ + ■ ■ ■ + 
i" _1 a„_i of A, where a, G K, has the representation shown 
in (f3]) at the top of the page. In addition, det(F) £ F x , for a 
nonzero F |27| . For more on CDAs, one can refer to 0, ll27l 
and references therein. 

B. STBCsfrom CDA 

In this section, we review some known techniques to obtain 
full-diversity STBC-schemes with a non-vanishing determi- 
nant and large coding gain. For the purpose of space time 
coding, the signal constellation is generally M-QAM, M- 
HEX or M-PAM which are finite subsets of Z[i], Z[w] and Z, 
respectively. So, F is naturally chosen to be Q(i), Q(w), or 
simply Q for which the ring of integers are respectively 
Z[uj] and Z. By Of and Ok, we denote the ring of integers of 
F and K respectively. When [K : F] = n, K has an F-basis of 
cardinality n. Similarly, Ok has an Op-basis of cardinality n. 
An F-basis {6i,i = 1,2, •■■ , n\6i € Ok} is chosen and the 
a.i G K in (01 are expressed as linear combinations of elements 
of this basis over Of- The STBC which encodes symbols from 
a complex constellation A q (M-QAM, M-HEX) is given by 
S = {Sj,i = 1, ■ ■ • , R}, where the codewords Sj have the 
form shown in (fJJ with a, = Y^j=i s n^i^ s ij £ A c 
with Of = Z[i], Z[w] or Z. A codeword matrix of STBCs from 
CDA has n t layers |7), with the (i + l) th layer transmitting 
the vector Di[oi,r(ai),- •• ,r n_1 (ai)] T , i = 0,- •• ,n t - 1, 
where 

Dj = diag[l,-- - • ,7 ]- 

rit — i times i times 

The F-basis {^,1 = 1,2, •■■ ,n|#iOK} is generally chosen 
such that the matrix 

#i #2 • • • #n 

t(0i) t{0 2 ) ■■■ T{9 n ) 
K (7) 



is scaled unitary, i.e., RR = AI for some A G M (the scalar 
1 / vA is the normalizing factor for R to ensure that the energy 
constraint is satisfied). Further 7 is generally chosen such that 
I7I 2 = 1. The perfect codes, which employ these techniques, 
have among the largest known coding gains in their class. 

III. General scheme for Rate-2 STBC 

CONSTRUCTION 

We consider a non-commutative ring M.a which is an n- 
dimensional bimodule over a division ring A (i.e., both a left 
4-module and a right 4-module), but we will treat A4a as 
a right 4-module in this paper. The division ring A is itself 
considered to be a finite dimensional cyclic algebra over a 
suitable number field F. Let K be the maximal subfield of 
A with [K : F] = m so that A is m 2 -dimensional over F, 
and m-dimensional as a right vector space over K with basis 
{1, j, j 2 , ' ' ' , j 1 ™" 1 }- The elements of A are of the form a + 
j«i + • • • +j m_ a m -x, with ai G K, and 

aj = jcr(a), Va £ K, 
j'" = 7, for some 7 G F, 

where a is the cyclic generator of Gal (K/F). 

We denote the elements of the basis of Ma over -4 by 1, i, 
i 2 , • • • , i n_ . To explain the rules of multiplication in A4a, we 
consider I as a Galois extension of degree n over a number 
field Fi ^ F, with Gal (K/Fi) = (r). The elements of M A 
are of the form A +1A1 H hi n-1 Aj_i, with A4 G A and 

Ai = iT(A), VAeA, (8) 

i" = 7m , for some 7m g A (9) 

where, 

T(A) 4 T (a Q ) +Jr(ai) + • • • + j m " 1 T(a m _ 1 ) (10) 

for A = a +jaiH hj m_1 a m _i, ai, • • • , a m _i e K. Noting 

that a and r commute (i.e., crT(a) = ra(a)), it follows that 

T(A)T(B) = T(AB), A,BeA. (11) 

Now, forcing the relation i a i b = i a+fc for positive integral 
values of a and b, (O implies that 7 a/ i = ij M so that -f M is 
invariant under T. Hence, it follows that j M is of the form 

ao +jai H hj m ~ a m -i, a, G Fi, i = 0, 1, ■ ■ ■ , m - 1. In 

this paper, we only consider the case where j M 6 Fi C I. 

Example 1: Consider A to be (Q(i,\/2)/Q(v^) 
— i, — 1) which is known to be a division algebra and is a 
subalgebra of Hamilton's quaternion. Next consider the Galois 
extension Q(i, y/2)/Q(i) whose Galois group is {l,r} with 
r : V2 -> -y/2. Now, M A = {A Q + iA 1 \A ,A 1 G 
A,i 2 = i}. If A = a Q + V2ai + i(a 2 + V2a 3 ) + 
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j (60 + y/2bi + i{b 2 + y/2ba)) with a,, h G Q, then T(A) = 
a - V2ai + i{a 2 - V2a 3 ) + j (& - V2oi + i(b 2 - V5b 3 )). 

In .A/f^t, we seek conditions under which elements of the 
form Ao + iAi have right inverse, i.e., for every element of 
the form Ao +L4i, Ao, A\ e A, there exists a unique element 
B G .M.4 such that (A + iA\)B = 1. Towards this end, we 
make use of the following lemma. 

Lemma 1: A nonzero element A of Ma has a unique right 
inverse if and only if it is not a left zero divisor, i.e., there 
exists no nonzero element B G Ma such that AB = 0. 

Proof: Obtaining a right inverse B = Bq + \B\ + • • • + 
i n ~ B n _i, Bi G A, is easy and is achieved by writing A as 
a linear combination of elements of the basis {1, i, • • • , i™ } 
over A and the unknown variables Bi E A, i = 0,1, ■■ ■ , n— 1 
are obtained by equating A.B with 1. If A is not a left zero 
divisor, the uniqueness of the inverse follows (for if AB = 1 
and AB' = 1, then A(B - B') = =S> B = B'). Conversely, 
if A has a unique right inverse, it is not a left zero divisor, for 
if AB — 1 and AC = for some C e A, then A(B - C) = 
1 C = 0. ■ 

In the following theorem, we establish conditions under 
which elements of Ma of the form + iAi, Aq, Ai E A 
have unique right inverses. 

Theorem 1: Any nonzero element of Ma of the form Ao + 
iAi, Aq,Ai G A has a unique right inverse if and only if 

CT(C*)T 2 (C) • • • T" _1 (C) 7^ 7 M for every C e A. (12) 

Proof: From Lemma [T] we know that Ao + iAi has a 
unique right inverse if and only if it is not a left zero divisor. 
We suppose that Ao + iAi is a left zero divisor of an element 

Bq + 1B1 H h i ,1_1 B„_i, Bi G A. Since A and A x are 

from A which is a CDA, we can assume that neither of Ao 
and Ai is zero since otherwise the inverse always exists. Now, 
from our assumption, 

• n-l 



(Ao+iAi)(B +iBi 



B n - 



= 0. 



So, noting that Ai is invertible with its right inverse denoted 
by A^ 1 (also its left inverse as elements of a CDA have the 
same left and right inverses), we have 



(A +i)(B +i^ 



X-i) = 



where A = AqA^ 1 , B[ = TT(Ai)B 4 , i = 0, 1, • • • ,n - 1. 
Due to the linear independence of 1, i, • • • , i™ _1 over A, we 
have 



B' k _ 1+ T k (A' )B' k 



0, (13) 
0, fc = l,--- ,n-l. (14) 



From (O, (O and the fact that A ^ 0, it is clear that 
B[ ^ 0, i = 0, l,--- ,n — 1. Solving (O, we arrive 
at B' Q = (-ir- 1 T(A' )r 2 (A' )---r- 1 (A' )B' n _ 1 using 
which in (fT3l l, we obtain 

[(-l) n -^TK)T 8 K) • • • T-^Ao) + 7 M ] K-i = 0. 

Since B' n _ x ^ 0, we have A T(A )T 2 (A ) • • • T"- 1 (A ) = 
(— l) ,l 7 M . Taking — A' =C, we have 



So, elements of the form Ao + iAi are left zero divisors if 
and only if dl~5T > is satisfied. Therefore, if no C G A satisfies 
([T5l l. any element of the form Ao + iAi has a unique right 
inverse which can be computed by equating the left hand side 
of ( fT3l with 1. The resulting right inverse is obtained to be 



B 



Bq + iBi H h i" -B n _i, where 

Bi = [TiA^y 1 B[, 7 = 0,1, 



B 'n-1 



_ 1)n -i JjTXA ) + 7i 



,n-l, (16) 



(17) 



i=0 



si 



-ft 



= (-l) fe -M T i (A )\B' n _ 1 (18) 



CT(C)T 2 (C) 



"Tl— 1 



(CO =7, 



(15) 



and A = AoA x . This completes the proof of the theorem. 

■ 

Remark 1: The condition in ( fT2l is also necessary and 
sufficient for any element of the form i k Ao+i'Ai, Ao, Ai G A, 
0<k<l<n — 1, to have a unique right inverse. The proof 
is on similar lines to the proof of Theorem Q] 

Note that the requirement in dT2b implies that 
ct(c)t 2 (c) ■ ■ ■ t tl ~ 1 (c) ^ 7 M for every eel, since K C A. 
In addition, if ct(c)t 2 (c) ■ ■ ■ r Tl_1 (c) 7^ 7* for every c € K, 
t = 1, • ■ ■ , n — 1, then, together with the rules specified in 
([8l-(fT0]i. it is clear that Ma contains another cyclic division 
algebra Ai = (K/Fi, r, j M ) whose maximal subfield is 
K, centre Fi and basis (as a right vector space over K) 
{l,i,--- J"" 1 }, with ai = ir(a), Va G K, i" = 7 M , for 
some 7 A/ e Ff . It is to be noted from (O that ij = ji. So, 
we have the following possibilities for 7 AJ and 7 (recall that 

7=j" elF x )- 

Case 1: 7 M ,7 G Fi n F. In this case Ma is actually an 
associative algebra over F x nF. Also, if \Gal (K/(Fi n F)) | = 
ran, then Ma is a crossed product algebra over Fi n F. The 
special case of n = 2, Fi = F (so that a = t) is considered 
in ll20l to obtain full-diversity STBCs with fast-decodability 
for the 4x2 system. 

Case 2: At least one of 7 M and 7 does not belong to Fi nF. 
In this case, Ma is never an associative algebra over Fi n F 
and hence does not have a matrix representation, for if Ma 
is an associative algebra over Fi n F with j M ^ Fi n F, 
then we have ji™ = i"j due to commutativity of i and j, but 
(ji)i- 1 = .Hii- 1 ) = ji" = j 7M ± 7M j = i"j, leading to a 
contradiction. 

Remark 2: In l20l . an interesting case of (a) = Gal(K/¥), 
(t) = {1,t} = GaZ(F/Fi), with Fi C F C K and j M G F, 
7 G Fi is also considered to obtain fast-decodable STBCs for 
the 6 x 3 MIMO system. 

In this paper, we consider the case 7 Af G Fi \ (Fi n F), 
7 G Fi n F. As an assertion of the fact that Ma is not an 
associative algebra, it can be checked that the left inverse and 
the right inverse of an element of Ma of the form Ao +iAi, 
when they exist, are not the same, indicating that Ma does not 
have a matrix representation. However, we still can make use 
of Theorem[T]to obtain invertible matrices, which are desirable 
from the point of view of constructing full-diversity STBCs. 
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M : 



Bo 
Bi 
H> 
Bi 



7 M T(B„_0 7m T 2 (B„_ 2 ) 

T(B ) 7M T 2 (B ri _ 1 ) 

T(Bi) T 2 (B ) 

T(B 2 ) T 2 (B!) 



7 M T«-i(B 1 ) 
7 M T»-!(B 2 ) 
7 AJ T«- 1 (B 3 ) 
7 J/ T«- 1 (B 4 ) 



(19) 



T(B n _ 2 ) 



T 2 (B n _ 3 ) 



T^-^Bo) 



In this direction, we arrive at the following result. 

Lemma 2: If every element C of a cyclic division algebra 
A of degree n is such that C*T(C)T 2 (C) ■ • • T"" 1 ^) ^ -y M 
where 7 M is some nonzero field element of A, then the ma- 
trix CT(C)T 2 (C) • • • T"- 1 (C) - 7 M I is invertible, where C, 
T(C), • • • , T"" 2 (C) and T"" 1 (C) are respectively the matrix 
representation^] of C, T(C), ■ • • , T n ~ 2 (C) and T"" 1 ^). 

Proof: For convenience, we denote 
CT(C)T 2 (C)---T"- 1 (C) by N c . We first note that 
Nc — 7 M I is not invertible if and only if j u is an 
eigenvalue of Nc- This is because if 7 AJ is indeed an 
eigenvalue of Nc, then Ncx = 7 M x so that Nc — 7 M I 
is not full -ranked. Conversely, if Nc — 7 M I is not full- 
ranked, we have 7 M to be one of its eigenvalues. We now 
proceed to prove that -f M is not an eigenvalue of Nc when 
CT(C)T 2 (C) • • ■ T"- 1 ^) =N C ^ 7flf for any C G A. 

Suppose that 7 M is an eigenvalue of Nc- We first establish 
that the eigenvector of Nc associated with y M has entries^ in 
K. Since j M is an element of the maximal subfield IK, the 
entries of the rank-deficient matrix Nc — 7^/1 are all elements 
of K. Hence, Nc — 7 M I can be viewed as the matrix of a linear 
transformation from the n-dimensional vector space K" xl 
(over K) to itself, with the kernel of the transformation being 
nontrivial and consisting of the eigenvectors of Nc associated 
with 7 A/ . We choose one such eigenvector and denote it by e. 
So, we have 

N c e = 7 M e. (20) 

Now, we note that Nc is also obtained by left regular rep- 
resentation 11271 . as the matrix of the linear transformation 
X Nc ■■ A -> A, with Xn c ( k ) = N C K, VK e A. Observing 
that any element of A can be expressed as [1, j, • • • , j n_1 ]k, 



k e 

So, 



fnx 1 



, let E = [1, j, 



X Nc (E) = N C E 



J 

= [1, j, 
= [1, j, 

= e 1m 



]e, with e defined in ( f20b - 



j"" 1 ]N c e 



(21) 
(22) 
(23) 



where ( f2TT > is by definition of left regular representation, 
is due to d20l . and (l23l follows by noting that j M is an 
element of K. Hence, E _1 NcE = j M . Since we have denoted 



'Throughout the paper we denote by T(C) the matrix obtained by applying 
r to each entry of C and for the special case of C being the matrix 
representation of C £ A, T(C) happens to be the matrix representation 
of T(C). 

2 In general, for any square matrix with entries from a field K, its 
eigenvalues and the entries of the associated eigenvectors need not be in K, 
but will be in the algebraic closure of K. 



CT(C)T 2 (C) • • • T™ _1 (C) by N c , we have 

7 M = E- 1 CT(C)T 2 (C)---T n - 1 (C)E 
= E~ X C (t(E) (T(E)y 1 ^ T(C) 

x (r 2 (E) (T 2 (£)) _1 ) T 2 (C) 

= C / T(C')T 2 (C')---T n - 1 (C / ), (24) 

where C = E~ 1 CT(E) and (fH is obtained using ([ToJ 
and dH] and also noting that (T(£')) _1 = T(^" 1 ) (since 
T^T^- 1 ) = TiEE- 1 ) = 1). But (EUi leads to 
a contradiction since there exists no C E A such that 
CT(C)T 2 (C) ■ • • T" _1 (C) = 7 M . Therefore, 7m is never an 
eigenvalue of CT(C)T 2 (C) ■ ■ • T"" 1 ^), which proves the 
lemma. ■ 
Let Amat be the ring of m x m sized invertible matrices 
that are representations of elements of A, i.e., 

A m at = {A|A is the matrix representation of A e „4}. 

We have already assumed that j M does not belong to the 
centre of A and so does not commute with every element of A 
because of which M.a does not have a matrix representation. 
But every element of Amat commutes with 7 M I (which is 
not the matrix representation of 7 M and does not belong to 
A ma t)- For any finite or infinite set V of m x m sized matrices, 
we use the notation A m at\P\ to denote the ring of m x m 
matrices generated by V over A m at- We now consider the 
ring w4 mat [7 M I] which is not a division ring (for example, if 
Tm denotes the matrix representation of j M , then r^/— 7 M I is 
not invertible). Let A in v-mat[l M I] = {B|B _1 e A mat [y M l]}, 
i.e., the set of inverses of all invertible matrices in „4. ma t[7 M I]. 
Next, consider the infinite ring of matrices Ai whose elements 
are of the form shown in dT~9T > at the top of the page, with 

Bi G Amat[{l M l} U Ainv-mat[l M l}}, 1 = 0, • • • ,71 - 1. With 

these facts developed, we make use of Lemma [2] to obtain the 
following result. 

Theorem 2: Let M.a be such that any element of the form 
A® + iAi has a unique right inverse and let Ao and Ai be 
matrix representations of Aq and A\, respectively. Consider 
the matrix 



M 



A 


o 


o 


•• 7m ^(Ai 


Ai 


T(Ao) 


o 


O 


O 


T(A0 


T 2 (A ) • 
T 2 (Ai) • 


O 


O 


O 


o 



o 



o 



o 



o 

T"- X (A ) 



(25) 



Then. 
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1) M is invertible. 

2) det(M) G Fi. 

Proo/: 1) Let B = B + iB 1 H h i™ _1 -B n _i be the 

unique right inverse of A + iAi given by ( fT6] l - ( fT8] l, with 

A ,Ai,B ,--- ,-B„_i G A Let 

A 4 AoA^ 1 , (26) 



i=0 



B' 



(-1) 



k-l 



B' 



ra— 1) 



B; 



n t '( a o) 

\z__n— fc+1 / 

[T^Ai)] - ^, i = 0,1,- -• ,n-l. 



(28) 



(29) 



The existence of B^ l _ 1 can be verified by applying Theorem 
Q] and Lemma [2] in that order. The inverse of M has the form 
shown in ( fT9l with B; obtained using (f26T>-d29b. To check that 
this matrix, denoted by Mj nv , is indeed the inverse of M, 
note that both M and Mi nv belong to Ai and hence their 
product also is in Ai. So, it only suffices to check that the 
first column of the product of M and Mj n „ is [1, 0, 0, • • • , 0] T , 
which follows by using (l26]i-(|29l. 

2) It can be noted that M € K nmxnm so that det(M) G 
K. Also, t 1 (det(M)) = det (T 4 (M)) where, as mentioned 
before, T l (M) refers to the matrix obtained by applying r ' to 
each entry of M, i = 0, 1, • • • , n— 1. To prove that det(M) G 
Fi, it suffices to show that dei(T(M)) = det(M), since the 
only elements fixed by Gal(K/¥\) = (r) are the elements of 
Fi. Let P(i,j) denote the (i,j) th entry of a matrix P. Consider 
permutation matrices Pi and P2 whose nonzero elements are 



Pi(fc, (n- l)m + k) = 1, 

Pi(fc, k-m) = 1, 

P 2 (fc,m + fc) = 1, 

P 2 (fc, k- (n- l)m) = 1, 



fc = 1, 2, • • ■ , m, 

fc = m + 1, TO + 2, • • ■ , r 

fc = 1, 2, • • • , (n — 

fc = (n — l)m + !,••• ,? 



Now, PiT(M)P2 has the following structure. 



A 

7m A i 

O 
O 



o 



o 

T(Ao) 

T(Ai) 
O 



o 



o 
o 

T^^Ai) 
O 



T" _1 (Ai^ 
O 

O 

o 



o 
o 



(31) 

Therefore, with diagonal matrices Gi and G 2 whose nonzero 
diagonal elements are defined as 



Gx(fc,fc) 
Gx(fc,fc) 



7m, k = 1,2, • • • ,m, 
1, fc = m + 1, • • ■ , nro, 

7m, fc = 1,2, • • ■ ,m, 
1, fc = m + 1, • • ■ , run, 



G 2 (fc,fc) 
G 2 (fc,fc) 

we observe that M = GiPiT(M)P 2 G 2 so that det(M) 



det (T(M)) (for det(G 1 )det(G 2 ) = 1 and Pi and P 2 are 
permutation matrices). Therefore efet(M) G Fi. ■ 
Corollary 1: If all the elements of M are from Ok, the ring 
of integers of K, then det(M) G F x n O k = ¥l . 

IV. STBC CONSTRUCTION 
A. General design procedure 

The general scheme to obtain invertible matrices as code- 
words of an STBC for nm transmit antennas are as follows. 

1) Fi is chosen to be either Q(i) or Q(u>) the reason being 
that a finite subset of is the QAM constellation and 
that of Z[w] is the HEX constellation, both of practical 
significance. 

2) A cyclic division algebra A\ of degree n over Fi 
is chosen with a maximal subfield K so that A\ = 

(K/Fi,t, 7m ). 

3) Another cyclic division algebra A = (K/F,<r, 7) with 
F ^ Fi is chosen such that 

a) the non-norm element ^ M of A\ does not belong 
to F. 

b) there exists no element C G A such that 

nr=o 1 T i (c)= 7M . 

When A satisfies the above conditions, any nonzero matrix 
having the structure shown in d25l l is invertible, with Ao and 
Ai being matrix representations of elements Aq and A\ of A. 
If A is of degree m over F so that [K : F] = m, then Ao, Ai G 

K mxrn and ^ M g praXnm _ Each entry Q f Aq and Al 

which belongs to IK can be viewed as a linear combination 
of n independent elements over Fi (since [K : Fi] = n). We 
express each element of Ao and Ai as a linear combination of 
some chosen Fi-basis {9i,i = 1, • • • , n\0i G Ok} over 0^ 1 . 
From the point of view of space time coding, each codeword 
matrix of the STBC constructed using the proposed method 
has the structure shown in (l25l l. where Ao specifically has the 
structure given in (f30b at the top of the next page, with su, 
i = 1, ■ ■ • , n, fc = 1 , ■ • • , m, being the complex information 
symbols taking values from QAM (a finite subset of Z[i]) or 
HEX (a finite subset of Z[w]) constellations. Ai also has the 
structure given in (130b and encodes another set of nm complex 
information symbols. 

Proposition 1: The rate of the STBC whose codeword 
matrices have the structure given in (l25T l is 2 complex symbols 
per channel use. 

Proof: The STBC encodes 2nm independent complex 
symbols in nm channel uses hence allowing a rate of 2 
complex symbols per channel use. ■ 

Proposition 2: The minimum determinant of the STBC 
(unnormalized with respect to SNR) is at least 1. 

Proof: With Fi = Q(i) or Q(u>), the ring of integers in 
Fi is either Z[i] or Z[w]. Application of Corollary[T]establishes 
that the determinant of any nonzero codeword difference 
matrix of the STBC lies in Z[i] or Z[w]. The result of the 
proposition follows. ■ 

While our proposed scheme can be applied to a wide range 
of MIMO configurations, we illustrate its application to 4 
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An = 



i^-HEti sue*) 



(30) 



S"=l a (S™=1 s (m-l)i#i) 



MIDO configuration^ - 4 x 2, 6 x 2, 8 x 2 and 12 x 2 
systems. The reason for choosing these 4 configurations is easy 
to see - the existence of perfect codes j7| for 2, 4, 6, 8 transmit 
antennas and the Alamouti code for 2 transmit antennas. The 
perfect codes of (7| are known for their large coding gain while 
the Alamouti code has the least ML-decoding complexity 
among STBCs from CDAs in addition to having the best 
coding gain among known rate-1 codes for the 2x1 system. 
We wish to combine the advantages of both these STBCs 
and so, we focus on the four mentioned MIDO systems. 
We choose A to be a subalgebra of the Alamouti algebra 
A A ia = (C/R,cr,-1) = {a+jb,a,b e C,j 2 = -l.aj = 
jer(a),Va € C} which is a cyclic division algebra over K and 
hence a division algebra over any subfield of M. The Galois 
group of C/H is {l,c} where a : i M> — i. The subalgebra 
that we choose is of the form A = (K/F, a, —1) which is an 
algebra over a real number field F and IK = ¥(i) or F(o>), 
depending on the MIDO configuration. The code construction 
is illustrated in the following subsections. 

B. 4x2 MIDO system 

We choose Ai to be the Golden algebra over Q(i) given 
by Ai = {a + ib, a,b <E Q(i, \/5), i 2 = i, ai = ar(a), Va e 
Q(t,>/5)}. The Galois group of ®(i,V5)/Q(i) is {l,r}, 
where r(\/5) = — Vo. .4 is chosen to be a subalgebra 
of the Alamouti algebra with F = Q(y/5), i.e., A = 
(Q(i,\/5)/Q(\/5),cr,-l). Note that 7m = i$ Q(y/E). The 
STBC (unnormalized with respect to SNR) is given by 



& 



4x2 



"2 



-cr(ai) 
cr(a ) 

-a-(a 3 ) 
o"(a 2 ) 



ir(a 2 ) 
ir(a 3 ) 
r(oo) 
r(ai) 



-lTCr(a3) 

iTcr(a 2 ) 
-rcr(ai) 
T<r(a ) 

SQ4^2 



where a = «oi#i + so2#2, oi = so3#i + s 4»2, a 2 = snt/i 
5126*2, a 3 = sis^i + si4#2 with s k j € Af-QAM C Z[i], and 
, 6*2 <= Ck} is a suitable (Q)(£)-basis. From Q, we pick 
Oi =a,0 2 =otB, where a = l+i(l-0),6= {l + VZ)/2, and 
{a, a9} is now a basis of a principal ideal of Ok generated 
by a. We now wish to prove that the STBC-scheme that is 
based on 6>4 X 2 has the NVD property. To do so, it is sufficient 
from Theorem |2] to prove that AT (A) ^i,VAe A. 

Proposition 3: Let A = (Q(i,y/E)/Q(VE),<x,-l). Then, 
AT (A) ^,VAe A. 

Proof: Let A = a + jb, a, b € Q(i, y/S). Suppose that 



AT (A) 



(32) 



Now, if b = 0, then ar(a) = i which is not a possibility in 
the Golden algebra (which has i as its non-norm element). If 

3 While the constructed STBCs can be used for arbitrary number of receive 
antennas, they are full-rate only for MIDO systems. 



a = 0, we have j6jr(6) = i so that 

a(b)r(b) = - 



(33) 



Applying a throughout in (l33l l. we get 6crr(6) = i. Next, 
applying t throughout in ( |33] l, we get bar(b) = —i which 
leads to a contradiction. So, d33l is not true (Note that r 2 is 
identity and rcr = cr) and we can assume that a, b ^ 0. Now, 
applying T throughout in d32b . we obtain T(A)A = i. Hence, 

(o+J6)(t(o) + jr(6)) = (t(o) +Jr(6))(a +J6) 



which leads to 



crr(6) 



6 

r(6) 



6 

r(6) 



(34) 



Hence, b/r(b) is invariant under <r and hence belongs to 
Also, from d32l . we have 



aria) — <t(6)t(&) 
br(a) + <j(a)T(b) 



so that 



b 

Using (f36t in (l35l l. we obtain 

r(a) 



a(a) 
r(a)' 



(35) 



(36) 



cr a 



(aer(a) + ba{b)) = i. 



Now, 



aa(a) + ba(b) is invariant under a and hence is in 
So, T(a)/a(a) is imaginary and belongs to Q(i, y/E), 
using which in d36l l. we note that b/r(b) is also imaginary. 
This contradicts the earlier result obtained below (f34t . There- 
fore, our assumption that AT (A) = i is false which proves 
the lemma. ■ 
Therefore, 54 X 2 is a rate-2 STBC with full-diversity and 
equipped with the property of non-vanishing determinant. 

1) Minimum determinant: When Ski, k = 0, 1, i = 
1, ■ ■ • ,4, take values from Z[i], from Corollary Q] the determi- 
nant of each of the codewords of £4x2 belongs to Z[i], So, 
the minimum determinant of the unnormalized code is at least 
1. However, noting that the entries of the i th column of a 
codeword matrix, i = 1, • • • ,4, are all respectively multiples 
of a, a (a), r(a), and ar(a), the minimum determinant] is 
a multiple of |acr(a)r(a)cTr(a)| 2 = |A^ K / F (a)| 4 = 25 (a 
is simply complex conjugation). When Sf-i take values from 
an A/-QAM with average energy E units, a normalization 
factor (see Note [T] in Section [TTl of , 1 = . 1 

1-1 ' y/4E\a\ 2 (l+e 2 ) V20E 

has to be taken into account. Further, since the difference 
between any two signal points in a QAM constellation is a 

4 The entries of the Golden code are not just from Ok = Z[i, 9] but from 
a principal ideal in Ok generated by a. For details on this theory, one can 
refer to (7] 
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multiple of 2, the normalized minimum determinant of £4x2 

, 8 



.V 



/20E ) 



1 

253F' 



is 8 min {S^2) = 25 

2) Relation with Srinath-Rajan code: A codeword matrix 
of the SR-code is given by 



where 







A 








S = 












_ e^B 


D 




A = 




+ i%3Q 


-x 2 i - 


h ix/tQ 




X21 


+ IXiQ 


X\l - 


iX3Q 


B = 




+ IX7Q 




1- ix»Q 




x e i 


+ T-X8Q 


X51 - 


iX7Q 


C = 


X71 


+ ix 5 Q 


-x 8 i - 


1- ix&Q 




X$I 


+ ix 6 Q 


x 7 i - 




D = 


X31 


+ ixiq 


-xu - 


I" iX2Q 




+ iX2Q 


X31 - 


ixiq 



with xu and xiq being the real and imaginary parts re- 
spectively of the complex symbol Xi, i = 1, ■■■ ,8, and 

i tan - ^ (2) 

xi = e 2 Si € Z[z] (i.e., from a suitable QAM 

constellation). Denoting tan _1 (2)/2 by 9 g , we have 

Xi = cos 6 g su - sin 9 g s lQ + i (sin 9 g su + cos 9 g SiQ ) 
= sin0 9 [cot 9 g su - s lQ + i(s u + cot 6 g s lQ j\ 
= sm9 g [6su - s iQ +i(su + 0s lQ )} 

where 9 = (1 + \/5)/2. So, it is easy to work out that S = 
US'U^D, with U = diag[l,l,eT,eT], 



S' = 



fo 

h 
h 
h 



Mh) ir{h) 
<r(fo) ir(f 3 ) 
<h) r(f ) 



-io-r(f 3 ) 
io-r(f 2 ) 

<"-(/o) 



where f = -siq + is 3I + 8{s u + is 3Q ), /1 
isu + 9(s 2 i + is iQ ), f 2 = -s 5 q + is 7 i 
IS7Q), f3 = S6Q + is 8 j + 0(s 6 j + is SQ ), 



= -S2Q + 

+ 0{s 5I + 
and D = 

diag[sin 9 g , s'm9 g , 9 s'm9 g , 6 sin 9 g }. So, fa E Z[i,0] and it 
is easy to observe that a codeword matrix S of S4 

x 2 con- 
structed in this subsection has the structure S = S"Di 
where S" has the same algebraic structure as S' in ( TJTT i and 
D = diag[^, ^Jp] (the scaling factor of l/y/Z 

is for energy equalization). Clearly, the SR-code and £4x2 
have the same underlying algebraic structure and hence the 
same minimum determinant (this follows from the fact that 
|dei(D)| = |det(Di)| = 1/5) and ML-decoding complexity. 
This also establishes that the STBC-scheme that is based on 
the SR-code has the NVD property, which had been previously 
only conjectured. 



C. 6 x 2 MIDO system 

We choose Ai = (Q(w, 0)/Q(w), r, u), with 8 = (7 + 
C7 1 — 2cos( 2 | L ) and (7 denoting the primitive 7 th root of 
unity. A\ is the cyclic division algebra used to construct the 
perfect code for 3 transmit antennas Q. r is the generator of 



Gal (Q(u, 0)/Q(u)) given by r : (7 + C7 1 -> C? + C 7 ~ 2 - A is 
chosen to be (Q(u;,0)/(Q>(0),<7, -1). Since a; = (-1+^/3^/2, 



It is to be noted that 7 A 



The rate- 



2 STBC (unnormalized with respect to SNR) for 6 transmit 
antennas is given by 



S 



6x2 



where 



A fc = 



An 
Ai 
O 



Ski 



O 

T(A ) 
T(Ax) 



^T 2 (Ai) 
O 

T 2 (A ) 



E 



2~2i=i s k(i+3)8i 



[Yh=1 s k{i+3) 

0,1, i = 



■ ■ , 6 and 

2lu + oj9 2 , 



with s fe j G M -HEX c Z[w], fc = 0, 1, i = 1 

03,0s}, s iven b y Q 01 = 1+^+0, 2 = -1 

3 = (-1-2cj) + (1 + w)0+(1 + w)0 2 , is abasis of aprincipal 
ideal in Ok generated by 0i . To prove that the STBC-scheme 
which is based on 56 x 2 has the NVD property, it is sufficient 
to prove that AT(A)T 2 (A) ^ u, VA e A. The proof is on 
similar lines to that of Proposition [3] and given in Appendix 
A. 

1) Minimum determinant: When Ski, k = 0, 1, i = 
1, • • • ,6, take values from Z[w], from Corollary Q] the deter- 
minant of each of the codewords of Sex 2 belongs to Z[cj]. 
So, the minimum determinant of the unnormalized code is at 
least 1. However, the perfect code for 3 antennas has its entries 
from a principal ideal in Ok generated by 9\ . So, the minimum 
determinant is |A' K / F (0 1 )| 4 = 7 2 = 49. When the constellation 
used is A/-HEX (so that the difference between any two 
signal points is a multiple of 2), after taking into account 
a normalization factor of l/V4E(|0i| 2 + |0 2 | 2 + |0 3 | 2 ) = 
1 / v28~E, the normalized minimum determinant of Sq x 2 is 

( 37 ) ( 49 )(7il) 12 = ^- 



D. 8x2 MIDO system 

We choose Ai to be the cyclic division algebra used 
to construct the perfect code for 4 transmit antennas, i.e., 
Ai = (Q(i,9)/Q(i),r,i) with = C15 + Cw - 2cos( 2 f ) 
where £15 denotes the primitive 15"* root of unity. Specif- 
ically, Ai = {a + iai + i 2 + a 2 i 2 ,ai G Q(i,0)} with 
i 4 = i, ai = ir(a),Va G Q(i, 0) and r is the generator of 
Gal (Q(i, 0)/Q(i)) given by r : C15 + CiV ^ Ci 2 5 + Cif- ^ 
is chosen to be (Q(i, 0)/Q(0), a, -1). It is to be noted that 
J M = i $ Q(0). The rate-2 STBC (unnormalized with respect 
to SNR) for 8 transmit antennas is given by 



8x2 



A 
Ai 
O 
O 



o 

T(A ) 
T(Ai) 
O 



o 
o 

T 2 (A ) 
T 2 (A0 



*T 3 (A!) 
O 
O 

T 3 (A ) 



where 



A fc = 



Ei=l s ki9i -V (Ei^ s fe(i+4)0i 



with s k j G A/-QAM C Z[i], = 0,1, j = l,---,8 
and {01,02,03,04} is a basis of a principal ideal in Ok 
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<5>15 





o 


o 


() 


o 


-wT 5 (Ai) 


Ai 


T(A ) 


o 





o 


o 





T(A X ) 


T 2 (A ) 
T 2 (Ai) 


o 


o 








O 


T 3 (A ) 


o 











O 


T 3 (Ai) 


T 4 (A ) 


o 











O 


T 4 (A0 


T 5 (A ) 



ZkO 
Zki 



(J (z k0 ) 



(38) 



generated by 0±, where 6\ = a, 9 2 — a6, 9 3 = a9(—3 + 9 2 ), 
04 = a(-l - 39 + 6 2 + 3 ), with a = 1 - 3i + iO 2 . To prove 
that the STBC-scheme which is based on S$ X 2 has the NVD 
property, it is sufficient to prove that AT (A)T 2 (A)T 3 {A) ^ i, 
VA € A. This is done in Appendix B. 

1) Minimum determinant: When sm, k — 0, 1, z 
1 . ■ ■ ■ ,8, take values from Z[i], from Corollary Q]the deter- 
minant of each of the codewords of S$ x 2 belongs to Z[i] and 
hence the minimum determinant of the unnormalized code is 
at least 1. However, the perfect code for 4 antennas has its 
entries from a principal ideal in Ok generated by 6\ whose 
norm has modulus \/45. Hence, the minimum determinant 
is |-/V K / F (0i)| 4 = 45 2 . When the constellation used is M- 
QA M, after taking into account a normalization factor of 

Vv^Eti l^l 2 = 1/V60E, the normalized minimum 
determinant of S 8x2 is (45 2 ) [y^J = 25 (i 5 W ' 

E. 12 x 2 MIDO system 

We choose A\ to be the cyclic division algebra used 
to construct the perfect code for 6 transmit antennas, i.e., 
At = (®(u,0)/Q(u),t,-w) with = C28 + C28 1 = 
2cos(y^) where ( 2 % denotes the primitive 28*' 1 root of 
unity. Specifically, Ai = {I]fc =0 i fc a fc , a fe € Q(u,9)} with 
i 6 = — w, ai = ir(a), Va £ Q>(oj, 0) and r is the generator of 
Gal (Q(w,0)/Q(w)) given by r : C28 + Q 1 C 2 2 8 + C 2 ~ 8 2 - 
.4 is chosen to be (Q(w, 0)/Q(0), cr, -1). It is clear that 
7 M = -w ^ Q(0). The rate-2 STBC (unnormalized with 
respect to SNR) for 12 transmit antennas is given by d38l at 
the top of the page with 



Zki 




s fc(6i+l) 


r(zki) 




s fc(6i+2) 


T 2 {z ki ) 

T 3 {z ki ) 


= R 


s fc(6i+3) 
s fc(6i+4) 


T^izki) 




s fc(6i+5) 


_ T 5 {z kl ) _ 




Sfe(6i+6) 



, fc = 0,1, i = 0,1, 



where s fcj e M-HEX C Z[w], fc = 0, 1, j = 1, • • • , 24 and R, 
defined by (0, is obtained from (7j and shown in (l39l l at the 
top of the next page. 

As for the previous STBCs, to prove that the STBC-scheme 
that is based on 6>i2 X 2 nas me NVD property, it is sufficient to 
show that AT(A)T 2 (A) ■ ■ ■ T 5 (A) ^ -u, VA e A and this 
is done in Appendix C. 

1 ) Minimum determinant: From Corollary Q] the minimum 
determinant of the unnormalized code is 1. Since the entries 
of the perfect code for 6 antennas are not in a principal 
ideal, a lower bound on the minimum determinant of the 
unnormalized code is 1. It can be checked that the norm of 



each row of R is vl4 So, taking into account a normalization 
factor of 1/ yj (A)(\A)E = %/56-E, the normalized minimum 
determinant of £12x2 whose symbols take values from M- 

HEX is at least = (^) . 

V. ML-DECODiNG Complexity 

In this section, we analyze the ML-decoding complexity 
of the constructed STBCs as a function of the constellation 
size M. When the constellation used is M-QAM (for 4 and 
8 transmit antennas), we assume it to be a square QAM so 
that the real and imaginary parts are separable. Consider the 
ML-decoding metric given by |jY — pHSj| 2 , which is to be 
minimized over all possible codewords S E S. We have 

||Y-pHS|| 2 = tr [(Y - pHS)(Y - P HS) H ] 
= tr (\Y H - pYS H tl H 

- pHSY H + ( o 2 HSS ff H H ) 

- tr (YY H ) -tr(pYS H H H ^) 

-tr (pHSY ff ) + tr (p 2 HSS H H H ) . 

The only term in the ML-decoding metric that has an entangle- 
ment of the information symbols is tr (^p 2 HSS H H H ^ . Hence, 
SS H defines the ML-decoding complexity of the STBC. Now, 
let z\ = J27=i s i«^' z 2 = J2i=i s 2i9i, where s kl take values 
from either QAM or HEX constellations, 9, t e C. If the 
transmitted codeword is 

c _ zi ~a(z 2 ) 
[ z 2 a{z\) 

where a performs complex conjugation, SS ff = (|zi| 2 + 
|z2| 2 )I- Hence, the group of symbols {su, i = 1, ■ ■ • ,n} that 
z\ consists of are disentangled in the decoding metric from 
{s2i, i = 1, ■ • ■ , n} that z 2 consists of. So, {sh, i = 1, ■ • ■ , n} 
can be decoded independently of {s 2 i,i = 1, • • • ,n}. In 
addition, if Ski take values from a square QAM constellation 
and 0j, i = 1, ■ ■ • , n, are of the form 0j = u9' i where a g C 
and 6'j G R, then within each group {ski,i — 1, ■ ■ ■ , n}, 
k = 1,2, the group comprising the real parts of each symbol 
is separable from the group comprising the imaginary parts. 
Hence, 

1) when Ski take values from a square QAM, the four 
groups - {sui,i = ,n}, {s UQ ,i = l,--- ,n}, 
{s 2 u,i = 1, ■■■ 1 n} and {s 2iQl i = 1, ■■■,n}, are 
independently decodable of one another. 

2) when take values from a HEX constellation, the two 
groups {sij, i = 1, • • • , n} and {s 2 i, i = 1, ■ ■ • , n} are 
independently decodable of one another. 





1 Q4Q8 


1 301 9 — 


U.OUUUt 


—0 0549 — 


U.CUUUi 


— 1 7469 — 


8660? 


1 5636 


8677 




0.8677 


— 1.7469 — 


8660? 


1.3019 — 


8660? 


—0.0549 — 


866O7 


— 1.9498 


1.5636 




1.5636 


-0.0549- 


0.8660? 


-1.7469- 


0.8660?: 


1.3019- 


0.8660?: 


-0.8677 


-1.9498 


R = 


-1.9498 


1.3019- 


0.8660?: 


-0.0549- 


0.8660?: 


-1.7469- 


0.8660i 


-1.5636 


-0.8677 




-0.8677 


-1.7469 - 


0.8660?: 


1.3019- 


0.8660?: 


-0.0549- 


0.8660?: 


1.9498 


-1.5636 




-1.5636 


-0.0549 - 


0.8660?: 


-1.7469- 


0.8660?: 


1.3019- 


0.8660?: 


0.8677 


1.9498 



(39) 



So, we have the following proposition. 

Proposition 4: Let the codeword 
an STBC S be block diagonal 
S = diag [A, T(A), • • • , T"- 1 (A)] , where 



matrices of 
of the form 



T'(A) 



rHEt^udi) -VT 1 (Er=l 82i6i) 



and {9^i = 1, • • • ,n\9 l g C K } is the Q(i)-basis (or Q(w)- 
basis) of a number field K which is a Galois extension of 
degree n over Q(?) (respectively Q(w)) with Galois group 
(t). If 9i, i = 1, ••• ,n, are of the form 0i = a9[ where 
a e C and 6- £ E, then 5 is 

1) four-group decodable if s^^ take values from QAM. 

2) two-group decodable if s/-j take values from HEX. 

Proof: The proof is trivial and follows from the argument 
preceding the proposition. ■ 

Following Proposition [4] the ML-decoding complexity of 
the codes constructed is easy to analyze. For the STBCs for 
4x2 and 8x2 MIDO system, the first 2n complex symbols 
(n = 2 and 4 respectively for 4 x 2 and 8x2 MIDO systems) 
corresponding to Ao are conditionally four-group decodable 
for each of the possibilities for the remaining symbols (i.e., 
the 2n symbols that constitute Ai). So, assuming the usage of 
M-QAM, the ML-decoding complexity of 6>4 X 2 is of the order 
of (M 4 )(M) - the factor M 4 is due to the joint evaluation 
of the last 4 complex symbols and the factor M is due to 
independence in evaluation of each of the first 4 symbols once 
the last 4 are fixed. In addition, by employing hard-limiting 
to evaluate the real part of each of the first 4 symbols, the 
complexity can be further reduced by a factor of yfM (M is 
assumed to be a square). Hence, the ML-decoding complexity 
of 6>4x2 is °f tne order of M 4 5 . By a similar analysis, the ML- 
decoding complexity of Sg X 2 is of the order of (M 8 )(M 15 ) = 
M 9.s 

For 6>6x2 an d ^12x2, the first 2?? complex symbols (n = 3 
and 6 respectively for ^6x2 an d £12x2) corresponding to the 
diagonal block matrices are conditionally two-group decodable 
for each of the possibilities for the remaining 2n symbols. 
Hence, the ML-decoding complexity of S§ x 2 is of the order 
of (M 6 )(Af 2 5 ) = M 8 - 5 and that of 5i 2X 2 is of the order 
of (A/ 12 )(Af 5 5 ) = M 17 - 5 (the reduction by a factor of y/M 
is again due to the usage of hard-limiting). Table Q] captures 
the salient features of the constructed codes along with their 
comparison with known best STBCs. 




10 12 14 16 18 20 22 24 26 28 30 
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Fig. 1. CER performance of various rate-2 STBCs for the 4x2 system with 
4-/16-QAM 



y- Punctured Perfect code 



-C - punctured 




12 14 16 18 20 

SNRindb 



Fig. 2. CER performance of the punctured Perfect code for 6 Tx and 56x2 
for the 6 X 2 system with 4-QAM 



VI. Comparison with existing STBCs 

We compare the performance of the STBCs constructed in 
this paper with the best known STBCs that have a provable 
NVD. 



A. 4 x 2 MIDO system 

As rival codes for 6>4 X 2, we consider the following STBCs 
- the punctured perfect code for 4 transmit antennas (two of 
its layers have zero entries), the rate-2 STBC obtained in iflTll 
(also in U]), which we call C\, and a new STBC obtained 
by puncturing C4 J28J . C\ is also obtained from the same 
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CDA that C4 is obtained from, but with a change of basis. 
Specifically, a codeword matrix of C\ has its entries belonging 
to 0Q(j and the basis is the same as that for the Golden 
code, i.e., {a, a9}, with a and 9 as defined in Subsection llV-BI 
Further, a sends \fh to —y/5 and a 1 fixes Q(i, y/E). C\ has the 
same coding gain as 6>4 X 2 but not its ML-decoding complexity. 
The third rival code is obtained from C4 by simply puncturing 
the symbols corresponding to the basis elements £| and £f , 
i.e., the entries of the first column of the codeword matrices 
are of the form sn + s^Cs- This STBC has the best coding 
gain which can be explicitly calculated and is shown in Table 
Ul We haven't considered the BHV code lfl5l as it is not a 
full-diversity STBC. We also have not considered the other 
full-diversity STBCs proposed in |[T6l - ||20| since these codes 
have not been constructed with a focus on coding gain but only 
with an intention of having fast-decodability with a provable 
NVD. The constellations used in our simulations are 4-QAM 
and 16-QAM. 

Fig [TJ reveals that surprisingly, £4x2 has the best error 
performance among all codes under comparison although the 
punctured C4 has the best coding gain. This can possibly be 
attributed to the multiplicity of the minimum determinant - the 
number of codeword-difference matrix pairs whose squared 
absolute value of determinant is the minimum determinant. 
We believe that the punctured C4 has more such pairs since 
it is obtained by puncturing C4 and our method of puncturing 
might not be efficient. Punctured C4 loses only slightly to £4x2 
and these two codes clearly beat the punctured perfect code 
and C\ for both 4- and 16-QAM. Also surprising is the fact 
that C\ has the poorest performance although it has the same 
normalized minimum determinant as 54 X 2 which may again 
be attributed to the multiplicity of the minimum determinant. 



£.6x2 MIDO system 

For this system, the rival codes for Sq x 2 are the punc- 
tured perfect code for 6 antennas (4 layers punctured) 
and punctured C§ ||28l . Cq is obtained from the CDA 
(Q(cj, ( 7 )/Q(oj),t : (j i-> (j,— uj), where (7 is the primitive 
7 th root of unity. The entries of the first column of the 
codeword matrices of punctured C§ are of the form sn + Si2(7, 
Sij e M -HEX. The fast-decodable STBC (VHO-code) for 
the 6 x 2 MIDO system in UJ has the least ML-decoding 
complexity (see Table Q} but has not been optimized for 
performance. Moreover, its non-norm element is —3/4 whose 
modulus is not unity. This implies that the VHO-code is 
not well shaped and so, we have not considered it in our 
simulations. All the STBCs use 4-HEX constellation. Fig [2] 
shows that 6>6 x 2 and punctured perfect code have a very 
similar error performance which is natural since both have 
nearly the same normalized minimum determinants (for the 
punctured perfect code, only the upper bound and the lower 
bound exist, but it is likely that the upper bound is the actual 
normalized minimum determinant). The best performance is 
that of punctured C$ which has the largest normalized mini- 
mum determinant. However, £> 6 x 2 has the least ML-decoding 
complexity among the three codes. 



VII. Discussion 

In this paper, we proposed a new method to obtain full- 
diversity, rate-2 STBCs which, unlike existing full-diversity 
STBCs, are not obtainable as matrix representations of division 
algebras. We then constructed rate-2, fast-decodable STBCs 
for 4 x 2, 6 x 2, 8 x 2 and 12 x 2 systems which have 
large normalized minimum determinants and STBC-schemes 
consisting of these STBCs have a non-vanishing determinant 
(NVD) so that they are DMT-optimal for their respective 
MIDO systems. We also showed that the Srinath-Rajan code 
has the same algebraic structure as the STBC constructed in 
this paper for the 4x2 system, thereby proving a previous 
conjecture that the STBC-scheme based on the Srinath-Rajan 
code has the NVD property and hence is DMT-optimal for the 
4x2 system. However, there is still scope for improvement. 
Firstly, with the exception of the STBC for 4x 2 MIDO system, 
the remaining STBCs in this paper have a lot of zero entries 
and naturally, there is the issue of high peak to average power 
ratio (PAPR) which needs to be lowered. Secondly, it is natural 
to seek conditions that enable the construction of higher rate 
codes (rate > 2) with high coding gain and fast-decodability 
on the lines of the STBCs constructed in this paper. These are 
the possible directions for future research. 

Appendix A 

Proof that AT{A)T 2 (A) / w, VA g (Q(w,0)/Q(6>), 

<7,-l). 

Let A = a + jb, a,b 6 Q(uj, 6) such that 

AT(A)T 2 (A) = uj. (40) 

Firstly, « ^ since otherwise (}b)(}T(b))(jT 2 (b)) = uj which 
is not possible. Secondly, b 7^ since aT(a)r 2 (a) 7^ uj for any 
a € Q(uj, 9) (for uj is a non-norm element in A\). Hence, we 
assume that a, b 7^ 0. Applying T 2 throughout ( f40b . we obtain 

T 2 (A)AT(A) =wso that AT(A)T 2 (A) = Y 2 (A)AY(A). 
Now, AT (A) = x + jcr(y) where x — ar(a) — cr(6)r(&), 
<j( y ) = br(a) + a(a)T(b). So, 

(x +ja(y)) (T 2 (a) +jr 2 (b)) = (r 2 (a) + jr 2 (6)) (x+ja(y)) 
from which we have 

<j{y)T 2 (a) + a{x)r 2 {b) = ar 2 {a)a(y) + xr 2 (b). (41) 
From d40l i, we obtain 

xt 2 {a) -yr 2 (b) = uj (42) 
a{x)T 2 {b) +a(y)T 2 (a) = 0. (43) 

If x = 0, then y = (since a ^ 0) and d42l is not true. So, 
we can assume x 7^ 0. Using (|4TT > and d43l , we get 

<Ay) x a(x) 

T 2 {b) ot 2 (o) T 2 (a) 

so that — fr^ = a ( — frrl- Therefore, xlaT 2 (a) is real- 
valued and belongs to Q(9). Now, using d43l in (1421 . we get 

r2 ( a ) r / \ , ,1 

—— [xa(x) + ya(y)\ = uj 
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Since xa(x) + ya(y) is invariant under a and hence real- 
valued, T a (x) must be complex-valued which contradicts the 
previous result. Hence, d4Qb is false and there exists no A E A 
such that AT{A)T 2 {A) = u. 

Appendix B 

Proof that AT (A)T 2 (A)T 3 (A) ^ i, VA e 
(Q(i,0)/Q(0),<7, -1). 

Let A = a + jb, a, 6 G Q(i, 0) such that 

AT(A)T 2 (A)T 3 (,4) = i. (44) 

Applying T 2 throughout (1441 1. we obtain 

T 2 (A)T 3 (A)AT(A) = i so that AT (A)T 2 (A)T 3 (A) = 
T 2 (A)T 3 (A)AT(A). Let AT (A) = x + jy where 
x = cit(cl) — cr(6)r(6), y = br(a) + a(a)T(b). So, we 
have 

(x+jy) (r 2 (x) + jr 2 (y)) = (t 2 (x) + jr 2 (y)) (x + jy) 

from which we obtain 

yr 2 (x) + a(x)r 2 (y) = <7T 2 (x)y + xr 2 (y). (45) 

From ( 144-b . we obtain 

xr 2 (x) - a(y)T 2 {y) = i (46) 

aC^r^^+yr 2 ^) - 0. (47) 

Now, if x — 0, 

a(y)r 2 (y) = -*. (48) 

By applying a and r 2 separately throughout d48l . we obtain 
y<jT 2 (y) = i and yaT 2 (y) = —i which contradict each 
other. Hence, x ^ 0. On the other hand, if y = 0, then 
xr 2 (x) = i and applying r we get t(x)t 3 (x) = i so 
that xt 2 (x)t(x)t 3 (x) = = -1. Since .t e Q(i,6), 

this implies that there exists some a; € Q(*,0) such that 
Nq(i,9)/Q(i)(x) = — 1. This is not true since i* is not a norm 
of any field element of Q(i, 0) for t = 1, 2, 3. Hence, we can 
assume that x, y ^ 0. Using d45l > and d4Tb . we get 

(TT 2 (x) T 2 (y) T 2 (x) 

x y a(x) 

so that r = (j ( T I ■ Therefore, T is real-valued and 

<?{x) \ ^{xj J {J { X ) 

belongs to Q(6). Now, using d47]l in (05]), we get 

T 2 (x) 

—— [xa(x) + ya(y)] = i 
aix) L J 

Since xa(x) + ya(y) is invariant under a and hence real- 

T 2 (x) 

valued. So, it must be that > j is complex-valued which 
contradicts the previous result. Hence, (144-b is false and there 
exists no Ae A such that AT (A)T 2 (A)T 3 (A) = i. 

Appendix C 

Proof that AT (A)T 2 (A) ■ ■ ■ T 5 {A) ^ -lu, \/A e 
(Q(cu,6)/Q(6),a,-1). 



Let A = a + jb, a, b € Q(w, 0) such that 

AT(A)T 2 (A)---T 5 (A) = -w. (49) 

Applying T 3 throughout (09j, we observe that AT(A)T 2 (A) 
and T 3 (A)T 4 (A)T 5 (A) commute. Let AT(A)T 2 (A) =x + 
jy where x = x'r 2 (a) — a(y r )T 2 (b), y = y'T 2 (a) + a(x')T 2 (b) 
with x' = ar(a) — a(b)r(b), y' = br(a) + a(a)T(b). So, we 
have 

(x + jy) (t 3 (x) + jr 3 (y)) = (r 3 (x) + jr 3 (y)) (x + jy) 

from which we obtain 

yr 3 (x) + a(x)r 3 (y) = ar 3 (x)y + xr 3 (y). (50) 

From j49l , we obtain 

xt 3 (x) - a(y)r 3 (y) = -cj (51) 

a{x)T 3 (y)+yT 3 (x) = 0. (52) 

Now, if x = 0, 

a(y)T 3 (y)=uj. (53) 

By applying a and t 3 separately throughout j53l , we obtain 

yar 3 (y) = lu 2 (for = w 2 ) and yar 3 (y) = lu, which 

contradict each other. Hence, i / 0. On the other hand, if 
y = 0, then xT 3 (a;) = — lu and therefore, r(a;)T 4 (a;) = — lu, 
t 2 (x)t 5 (x) = —lu. Using these results, we arrive at 

(xt 3 (x)) (t(x)t 4 (x)) (t 2 (x)t 5 (x)) = (-lu) 3 = -1. (54) 

Since x £ Q(lu, 6), (|54l implies that there exists some x E 
Q(lu,0) such that A^^/q^)^) = -1. This is not true 
since (—a;)* is not a norm of any field element of Q(lu, 6) for 
t = 1, • • • ,5. Hence, we can assume that x, y 7^ 0. Using (|45] > 
and d47b . we get 

err 3 (a;) _ r 3 (y) _ r 3 (a:) 
x y a(x) 

so that T Z 3 ;- 1 = a ( T f^ x ) ) . Therefore, T j- x ) is real-valued and 

a(x) \ a(x) J <j(x) 

belongs to Q(8). Now, using (|52l ) in ( BTT i, we get 

— — [sccr(x) + ycr(y)] = w 

Since arcr(x) + ya(y) is invariant under cr and hence real- 
valued, has to be complex-valued which contradicts the 
previous result. Hence, ( |49l > is false and there exists no A E A 
such that AT(A)T 2 (A) ■■■T 5 {A) = -lu. 
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